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Рассматривается применение модальной логики в качестве механизма вывода экспертных систем. Для примера взята автоэпи- 
стемическая логика , являющаяся развитием модальной логики Мак-Дермотта. Описываются такие фундаментальные свойства 
теории как полнота и адекватность, благодаря которым можно говорить о верных результатах вывода системы. Дается понятие 
нормальной модальной системы, и указаны аксиомы, за счет которых эти системы обогащаются. Приводится разрешающая про- 
цедура для автоэпистемической логики, и описываются ситуации, в которых ее применение будет полезно для механизма выво- 
да экспертных систем. 


Введение 

В 11] рассмотрен один из способов построения 
оболочки экспертных систем (ЭС), где механизм 
вывода системы основан на логическом выводе, 
опирающемся на логику предикатов первого по- 
рядка. Данный вывод ЭС корректен, т.е. использу- 
емая аксиоматическая система вывода 
А\—А (А1), 

А,А=эЦ-В (МР) 

адекватна и полна. Однако корректность системы 
(А1), (МР) сохраняется лишь при так называемом 
«четком» выводе, где есть лишь два понятия: «исти- 
на» и «ложь». Реальные ЭС имеют дело с неполной 
информацией, поэтому данная система использует 
коэффициенты определенности (КО) относитель- 
но фактов, с которыми она работает. Так как КО 
вводятся эмпирически (отчасти на основе теории 
условной вероятности), то корректность системы 
(А1), (МР) ставится под сомнение в силу отсут- 
ствия четкого обосновывающего математического 
аппарата для КО. Как вариант, сохраняющий с од- 
ной стороны математическую строгость, с другой - 
разноплановую оценку фактов системы, можно 
рассмотреть модальную логику. 

Нормальные модальные системы 
и логика Мак-Дермотта 

Модальная логика использует операторы □ (об- 
щность) и 0 (существование), которые можно рас- 
сматривать в качестве аналогов КО при использо- 
вании логики предикатов. Согласно [2] в основе 
нормальной модальной системы лежит четверка, со- 
стоящая из: 

- множества всех теорем логики высказываний, 
область действия которых распространена на 
формулы модального языка высказываний Ь\ 

- схемы аксиомы дистрибутивности 

□(рз?)з(П/оП?), (А); 

- правила тосіш ропеш ( А/рД . 

- модального правила вывода необходимости— 

Пр- 


Обогащать нормальную модальную систему 
можно за счет аксиом: 

— Пр^эр (знания) (7); 

— ПрсэППр (позитивной интроспекции) (4); 

— ОрсзПОр (негативной интроспекции) (5). 

Выбор модальной системы зависит от модели- 
руемого понятия. Система, обладающая всеми ука- 
занными аксиомами, называется 55 (или КТ45). 
Так же следует отметить слабую 55-систему (или 
К45). 

Мы рассматриваем так называемые немонотон- 
ные логики. Как известно, в формальной системе 
дедукции классической логики отношение выво- 
димости |— обладает свойством монотонности : если 
{Рь-,Рп}\~9, то {рь-,Рп,г} \~Я- Другими словами, в 
монотонной системе полученный результат не 
опровергается дальнейшими, т.е. множество посы- 
лок можно увеличить лишь вместе с увеличением 
множества заключений. Немонотонная система не 
обязана (и, как показывает практика, ни в коем 
случае не должна) обладать этим свойством. Из нее 
можно получить, используя правила вывода, раз- 
личные несовместные множества формул. Отдель- 
ное взятое множество заключений существенно за- 
висит от порядка применения правил вывода. Что- 
бы избежать наличия нескольких несовместимых 
множеств возможных заключений, обычно осла- 
бляют монотонность до ограниченной монотонно- 
сти: если {р ь ...,р„}\-гп {р ь ...,р„}\-д, то {р ь ...,р п ,г} \-д. 
Ограниченная монотонность не позволяет модели- 
ровать взаимно несовместимые альтернативы рас- 
суждений. 

В классической логике теорема - это тавтоло- 
гия и результат общезначимых выводов. В немоно- 
тонной логике за «теоремы» следует принять нечто 
другое. 

Если немонотонная система должна сама обес- 
печивать отказ от своих выводов, то ее правила вы- 
вода должны быть модифицируемы. Их применение 
может динамически блокироваться. Для этого они 
сами оснащаются условиями применения, провер- 
ка которых динамически изменяется вместе с мно- 
жеством посылок. Это правила немонотонного вы- 
вода. Их условия (называемые предусловиями) по- 
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зволяют до вывода проверять выполнимость не- 
коего утверждения вместе с уже выведенными 
утверждениями в этой системе из существующего 
множества посылок. Однако есть опасность заци- 
кливания в определении и интерпретации отноше- 
ния выводимости, т.к. для проверки невыводимо- 
сти некоего утверждения немодифицируемые пра- 
вила должны апеллировать к содержащей их систе- 
ме вывода. 

Мак-Дермотт и Дойл [2-4] предложили изящ- 
ный метод, позволяющий избежать зацикливания 
при задании правил немонотонного вывода. Они 
ввели неконструктивную характеризацию устойчи- 
вых множеств взаимно выполнимых формул, не- 
монотонно выводимых из некоего набора посылок. 
Эти множества суть решения некоторого уравне- 
ния, являющиеся неподвижными точками и свя- 
занные с отношением выводимости, определя- 
емым данной немонотонной системой. Соответ- 
ствующая система может рассматриваться как 
классическая модальная аксиоматическая система, 
пополненная правилом вывода выполнимых утвер- 
ждений. 

Автоэпистемическая логика и ее свойства 

В качестве основополагающей логики автор 
предлагает взять автоэпистемтескую логику, яв- 
ляющейся реконструкцией (т.е. модификацией с 
дополнениями) немонотонной логики Мак-Дер- 
мотта и имеющей предметом своей формализации 
интроспективные и идеально разумные рассуждения 
об исходном множестве предположений. Интро- 
спективные рассуждения зависят от текущего со- 
стояния знаний субъекта; эти рассуждения моди- 
фицируемы, т.к. зависят от изменчивого состояния 
знаний. Под идеально-разумными понимаются рас- 
суждения, идеализированные в 2-х аспектах: мож- 
но выводить только ожидаемые логические след- 
ствия из исходного множества предположений, и 
все эти логические следствия надо принять во вни- 
мание. Идеально-разумные рассуждения позволя- 
ют осуществить формализацию выражений вида 
«если я не предполагаю, что р подтверждается, то 
подтверждается ц». Основная ценность немоно- 
тонной логики Мак-Дермотта заключена в методе 
неподвижной точки, используемом для характери- 
зации устойчивых множеств заключений немоно- 
тонной системы, а также в применении модальной 
логики для формализации модифицируемых рас- 
суждений. Примером автоэпистемической логики 
может служить логика веры и знания, позволяющая 
определить и аксиоматизировать различные эпи- 
стемические понятия (предположение, знание, 
обоснованное знание). Здесь формула □ р интер- 
претируется: «предполагается, что р подтверждает- 
ся». Подобные рассуждения немонотонны, т.к. 
множество основных предположений субъекта мо- 
жет со временем меняться, что чревато противоре- 
чиями для некоторых выводов. Такими интроспек- 
тивными рассуждениями можно моделировать 


многочисленные виды модифицируемых рассуж- 
дений. Автоэпистемическую логику можно рассма- 
тривать как результат реконструкции немонотон- 
ной логики Мак-Дермотта, состоящей в замене па- 
радигм выводимости и выполнимости на формали- 
зацию интроспективных способностей рассуждений. 
К тому же, автоэпистемическая логика и логики 
умолчаний имеют одинаковую формальную выра- 
зительность, хотя их области применения могут 
быть различными. 

Теорией называют множество формул модаль- 
ного языка Ь р , автоэпистемической теорией - под- 
множество Т из Ь р , представляющее какое-то пол- 
ное и легальное множество предположений, которое 
идеально разумный субъект может построить на ос- 
нове множества А исходных предположений. 

Автоэпистемическая теория Т семантически пол- 
на тогда и только тогда, когда она содержит все фор- 
мулы, подтверждающиеся во всех автоэпистемиче- 
ских моделях Т. (Интуитивно: Т полна тогда и толь- 
ко тогда, когда Т содержит все формулы, которые 
данному субъекту семантически позволено вывести 
в предположении истинности всех его гипотез). 

Автоэпистемическая теория Т семантически ле- 
гальна относительно множества А основных пред- 
положений тогда и только тогда, когда любая авто- 
эпистемическая интерпретация Т, являющаяся мо- 
делью А, является также и моделью теории Т. 

Для уточнения семантических свойств Т 
необходимы следующие определения: 

1. Интерпретация высказываний автоэпистемиче- 
ской теории Т приписывает значение истинно- 
сти формулам множества Т. Приписывание 
подчиняется классическим правилам оценки 
сложных формул логики высказываний. Оно 
придает произвольное значение истинности 
пропозициональным константам и формулам 
вида □ р («предполагается р»), 

2. Модель высказываний автоэпистемической тео- 
рии Т— это интерпретация высказываний из Т, 
в которой подтверждаются все формулы из Т. 

3. Автоэпистемическая интерпретация автоэпи- 
стемической теории Т- это интерпретация вы- 
сказываний из Т, для которой всякая формула 
вида □ р подтверждается тогда и только тогда, 
когда р принадлежит Т. Таким образом, при ав- 
тоэпистемической интерпретации формула □ р 
(«предполагается р») подтверждается в том и 
только том случае, если р принадлежит множе- 
ству Т нашего субъекта. 

4. Автоэпистемическая модель автоэпистемиче- 
ской теории Т- это автоэпистемическая интер- 
претация, в которой подтверждается всякая 
формула из Т. 

Важнейшие свойства автоэпистемической ло- 
гики строятся вокруг следующего понятия: гово- 
рят, что автоэпистемическая теория Т устойчива, 
если Т есть множество формул из модального язы- 
ка Ь р , удовлетворяющее следующим условиям: 
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1. Если {й,...А}сГ и , то це Г. 

2. Если ре Т, то □ ре Т. 

3. Если ре. Т, то ре Т. 

Первое правило утверждает, что мыслящий 
субъект предполагает все логические следствия из 
уже предполагаемого (это обязательно, если требу- 
ем идеальной разумности субъекта). Второе прави- 
ло гарантирует, что формула «предполагается р» 
принадлежит множеству Т предположений этого 
субъекта, если р - предложение этого субъекта. 
Последнее правило утверждает, что формула «р не 
предполагается» фигурирует во множестве Т пред- 
положений того же субъекта, если формулы р там 
нет. 

Устойчивое расширение Т определяется так: Т 
является устойчивым расширением А тогда и толь- 
ко тогда, когда Т есть множество тавтологических 
следствий из множества Аи{Н\р\ />еТ}и{-іП/>| 
рёТ). 

Автоэпистемическая теория Т называется тео- 
рией, основанной на множестве дополнительных ак- 
сиом А, если все формулы из Т фигурируют среди 
тавтологических следствий из множества 
Аи{Пр\ре Т\^){-Пр\рё 7). 

Тогда верны следующие утверждения (важные 
для применения в механизме вывода ЭС): 

- Автоэпистемическая теория Т семантически 
полна тогда и только тогда, когда она устойчива. 

- Автоэпистемическая теория Т семантически ле- 
гальна (в смысле выполнима) относительно 
множества А основных предположений тогда и 
только тогда, когда она основана на А. 

Построенная Мак-Дермоттом теория немоно- 
тонного вывода обнаруживает некоторые странные 
особенности, а именно: каждая теорема из немоно- 
тонной 55-системы является теоремой из монотон- 
ной системы 55. Этот важный теоретический факт 
можно объяснить, привлекая автоэпистемическую 
логику. Мак-Дермотт рассматривает неподвижные 
точки Т системы вывода своей немонотонной ло- 
гики, приложенной к множеству А дополнитель- 
ных аксиом. Эти точки можно сравнить с макси- 
мальными легальными множествами предположе- 
ний идеально разумного субъекта. Немонотонная 
85-система содержит схему аксиомы знания, т.е. 
Про>р. Для автоэпистемического анализа немоно- 
тонности эта схема кажется слишком обремени- 
тельной, т.к. она утверждает: «все, что предполага- 
ется, истинно». Это приемлемо в логике знания, но 
не в логике веры, однако при построении немоно- 
тонной системы использование логики знания не- 
подходяще. Схему аксиомы знания приходится ис- 
ключить. Получаем слабую 85-систему (обознача- 
ется КА 5), система вывода которой дает всегда одни 
и те же устойчивые расширения. Таким образом, 
автоэпистемическая логика может обойтись без яв- 
ного упоминания схем модальных аксиом. 


Устойчивое расширение 

как основа разрешающей процедуры 

Описанная выше семантика автоэпистемиче- 
ской логики удобна тем, что с ее помощью можно 
характеризовать предположения субъекта, не зави- 
симо от того, разумен он или нет. Однако для ра- 
зумного субъекта она неконструктивна в том смы- 
сле, что в ней нет правил, позволяющих оценивать 
предположения субъекта о сложных формулах, ис- 
ходя из его предположений о составных частях 
формул и связях между ними. С этой целью Мур [5] 
предложил альтернативную семантическую харак- 
теристику своей автоэпистемической логики. Эта 
новая семантика, основанная на понятии возмож- 
ных миров, позволяет построить конечные модели 
для автоэпистемических теорий. Основным ре- 
зультатом, на котором базируется эта характериза- 
ция, является следующее утверждение: 

- Т есть множество формул, подтверждающихся 

во всех мирах 55-полной структуры тогда и 
только тогда, когда Т является устойчивой авто- 
эпистемической теорией. ( 71 ) 

Таким образом, любая автоэпистемическая ин- 
терпретация I устойчивой автоэпистемической 
теории Т может характеризоваться структурой К 
типа 55 и некоторой оценкой V. Структура возмож- 
ных миров специфицирует предположения идеаль- 
но разумного субъекта, тогда как оценка определя- 
ет то, что действительно подтверждается в реаль- 
ном мире. Точнее, автоэпистемистическая интер- 
претация 7, автоэпистемической теории Т есть пара 
1=(№где 

- К — 55-полная структура (представленная мно- 
жеством своих возможных миров, каждый из 
которых символизирован множеством подтвер- 
ждающихся позитивных и негативных пропози- 
циональных констант), 

- V оценка истинности в реальном мире для про- 
позициональных констант из Ь р . 
Автоэпистемическая теория Т является множе- 
ством всех формул, истинных во всех мирах из К. 

7. называется автоэпистемической моделью тео- 
рии Т, составленной из множества формул, истин- 
ных во всех мирах из К, когда любая формула из Т 
подтверждается в і. 

С помощью следующего результата можно про- 
верить, является ли автоэпистемическая интерпре- 
тация Ь для Т автоэпистемической моделью для Т. 

- Если 7 ~(К,Ѵ) — автоэпистемическая интерпре- 
тация для Т, то Ь является автоэпистемической 
моделью для Т тогда и только тогда, когда V — 
элемент из К, что означает выполнимость оцен- 
ки V вместе с данной оценкой, задаваемой в од- 
ном из возможных миров структуры К. ( 72) 
В силу теоремы ( 71 ) автоэпистемическая тео- 
рия Т устойчива, если ее можно представить 55- 
полной структурой возможных миров. Чтобы авто- 
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эпистемическая теория Т была устойчивым расши- 
рением надо еще, чтобы Ебыла основана на множе- 
стве А исходных предположений. Иначе говоря, 
любая автоэпистемическая модель посылок А дол- 
жна также быть и моделью для Т. В силу теоремы 
( 72) оценка реального мира каждой из этих автоэ- 
пистемических моделей посылок должна быть вы- 
полнимой вместе с оценкой в одном из возможных 
миров структуры А' для автоэпистемической интер- 
претации. 

Возможны различные разрешающие процедуры 
для автоэпистемической логики. Автор предлагает 
следующую разрешающую процедуру для автоэпи- 
стемической логики: пусть А - множество посы- 
лок. 

1. Строим все оценки, возможные для пропози- 
циональных констант, появляющихся в А. Они 
будут характеризовать 55 -полные структуры 
возможных миров языка для А. 

2. Выбираем структуры возможных миров, для ко- 
торых любая формула из А подтверждается во 
всех мирах. 

3. Для каждой из этих структур К строим все авто- 
эпистемические интерпретации (К, V), соответ- 
ствующие всем оценкам V пропозициональных 
констант, которые появляются в А. 

4. Проверяем для каждой автоэпистемической 
интерпретации (К, V) выполнение или невыпол- 
нение утверждения «любая формула из А истин- 
на в (К, V) тогда и только тогда, когда V принад- 
лежит К». В случае выполнения Охарактеризует 
некое устойчивое расширение для А. 

5. Чтобы проверить принадлежность данной фор- 
мулы устойчивому расширению, представлен- 
ному посредством К, выясняем, подтверждает- 
ся ли эта формула в К. 

Пример использования разрешающей процедуры 

Пусть множество исходных предположений 
А={—>Пр^д}. Оно содержит только одну формулу, 
означающую «если я не предполагаю р, то д под- 
тверждается». Докажем, что: 

— Идеально разумный субъект, имеющий множе- 
ство исходных предположений А, состоящее из 
одного элемента, получит устойчивое расшире- 
ние Т, содержащее высказывание г/, но не р. 

- Не может существовать ни устойчивого расши- 
рения, содержащего р, но не ни устойчивого 
расширения, содержащего одновременно р и <?. 
Предположим, что какое-то устойчивое расшире- 
ние Т ддя А содержит д, но не р. В этом случае 55-пол- 
ной структурой, связанной с множеством предполо- 
жений Т, будет К={{ц,р},[ц,-^р}}. Эта структура отра- 
жает два возможных мира: в первом подтверждаются 

и р, во втором -ци мр. Истинные формулы во всех 
мирах этой структуры соответствуют формулам, 
предполагаемых данным субъектом. Таким образом, 
Т - устойчивая автоэпистимическая теория. 


Рассмотрим все автоэпистимические интерпре- 
тации для Т. Они составлены из структуры возмож- 
ных миров, отражающих предположения данного 
субъекта, и из произвольной оценки И истинности 
в реальном мире. В рассматриваемом языке лишь 
две пропозициональные константы; значит, оце- 
нок - четыре: {р , ^}, {р, -,<?}, {—./», ^}, р , -,<?}■ 

Из четырех автоэпистимических интерпрета- 
ций Ь={К, V} только первая и третья превращают в 
истинное основное предложение ро>ц. Т.к. 
оценка Кдля каждой из этих интерпретаций совпа- 
дает с оценкой возможного мира данной структу- 
ры, то теория Т основана на множестве посылок А, 
и, следовательно, является устойчивым расшире- 
нием А. 

Предположим, что Т содержит р, но не ц. Струк- 
тура возможных миров будет тогда К={{д,р}, [д, 
Рассмотрим оценку Ѵ={—і р, ц}. Она служит основой 
автоэпистемической интерпретации Ь={К,Ѵ\ тео- 
рии Т, подтверждающей А. Так как V не соответ- 
ствует оценке какого бы то ни было мира этой 
структуры, то Т не может быть устойчивым расши- 
рением А. 

Предположим, что Т содержит ри^. Единствен- 
но возможным является мир {р, ^}. Т.к. существует 
автоэпистемическая интерпретация, подтвер- 
ждающая А и заданная этим возможным миром и 
оценкой Ѵ={—і р, - 1 ?}, для которой Пне соответству- 
ет единственно возможному миру данной структу- 
ры, то Т не может быть устойчивым расширением 
А. 

Заключение 

Использование автоэпистемической логики в ка- 
честве механизма вывода ЭС имеет положительную 
сторону в том, что она позволяет характеризовать за- 
ключения, ожидаемые от системы, способной к со- 
вершенной интроспекции. Эта способность важна 
дж ЭС в том смысле, что облегчается процесс по- 
строения механизма объяснения для вывода фактов и 
обоснования решений при условии постоянно ме- 
няющегося состояния знаний субъекта. Коррект- 
ность результатов вывода таких систем гарантирова- 
на благодаря четкому математическому обоснованию 
полноты устойчивых автоэпистемических теорий. 

Следует отметить, ссылаясь на [6] и [7], что нали- 
чие эвристик явжется неотъемлемой частью реально 
работающей ЭС, поэтому попытка «зажать» меха- 
низм вывода только в жесткий математический аппа- 
рат не принесет практического успеха. Следует при- 
менить более гибкий подход с использованием аппа- 
рата семантических и нейронных сетей, т.к. дж ис- 
пользования только автоэпистемической логики 
нужны неограниченные временные и компьютерные 
ресурсы (в силу идеализации рассуждений) и требует- 
ся эвристика дж ограничения этих рассуждений. 

В [1] указано, что оболочка ЭС с прямым и об- 
ратным механизмом вывода на основе (/II), ( МР ) 
реализована на языке логического программирова- 
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ния ѴішаІ Ргоіоп. основанного на работе процеду- 
ры доказательства метода линейной резолюции [8] 
с использованием хорнова дизъюнкта. Предлага- 
емый аппарат модальной логики с некоторыми 
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ограничениями и допущениями также можно реа- 
лизовать на языке ѴішаІ Ргоіоп, обладающим спе- 
циальными средствами доказательства, опираю- 
щимися на логические рассуждения [9]. 
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